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Abstract 

Generalization of quantum information splitting protocol from qubits to qudits 
(quantum d - dimensional systems) is presented. 

PACS number(s): 03.67.-a, 89.70.+C 

Recently Karlsson and Bourennane [1] and Hillery, Buzek and Berthiaume [2] have 
presented a scheme for quantum information splitting, which allows encoding of a state of a 
given particle (qubit) into N -particle state in such a way that all /V particles are necessary for 
perfect reconstruction of the original state. In their scheme it is the phase information which 
is absent in the state of any single particle, and moreover, in the state of any subset of 
M particles except M = N . On the other, in the last few years there has been growing interest 
in generalization of quantum information protocols from two-dimensional systems (qubits) to 
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d -dimensional systems (qudits). For example generalization of teleportation was presented in 
[3, 4, 5, 6], of quantum state purification in [7], of quantum cloning in [8]. Generalization of 
quantum key distribution protocols was proposed in [9, 10] and it was proven that the security 
of quantum cryptography increases with the dimension of the system used [11, 12]. It is the 
aim of our paper to present the d -dimensional generalization of the quantum secret sharing 
protocol. 

Let us first briefly outline the scheme of Karlsson and Bourennane [1]. Alice is 
supposed to posses one qubit in a pure state a|0) + fc|l) . She wants to teleport it to two parties 

Bobi and Bob 2 in such a way that none of them can reconstruct the original state by himself. 
However, when they cooperate the reconstruction is possible even if we allow only local 
operations and classical communication between them. This task can be easily performed 
when all three parties have the GHZ-state, i.e. maximally entangled three-particle state of the 
form 




where particle 3 belongs to Alice and particles 1 and 2 belong to Bobi and Bob 2 , 
respectively. In the first step of this protocol Alice performs the measurement of her particles 
(the qubit to be teleported and the qubit from GHZ-state) in the Bell basis. Depending on the 
result of measurement, the two remaining particles are in one of the four states 



«W 2 + b\W 2 > (2) 
<*\0\\0\-W) 2 > W 
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The last three states can be transformed to the first one by the use of local unitary operations, 
so we consider only this state. To recover the original state, Bob 2 applies Hadamard transform 
to his qubit and makes a measurement. The resulting state after the measurement is 

(a|0) i+ ^l) i )|0) 2 (6) 

or 

(a\0\-b\l\)\l) 2 . (7) 

Thus, if Bob 2 sends the result of his measurement to Bobi then Bobi can recover the original 
state. 

If we replace the three-particle maximally entangled state in the protocol of 
teleportation by /V + 1 -particle maximally entangled, then the above protocol can be easily 
generalized to split the information among N parties (Bobi, Bob 2 ,...,Bob N ). At the end of 
the splitting protocol /V parties share the state given by 

«|0) 1 |0) 2 ...|0) JV+ &|1) 1 |1) 2 ...|1) JV . (8) 

To recover the information Bob 2 , Bob 3 ,...,Bob N perform Hadamard transformation and a 
measurement on their qubits. Knowing the results of all measurements, Bobi can transform 
his qubit to the state 

a\0\+b\l\. (9) 

Now we will generalize this protocol for qudits. We will need the following unitary 
operations. The first one is quantum Fourier transform QFT^ which acts only on fi -th qudit 

d ~ l ( iln jk ^ 



£^I4=4tX>p 

■yd k=0 



V d J 



k )» • do) 



For the case of qubits ( d = 2 ) this is simply the Hadamard transform. The next one is a J - 
dimensional generalization of XOR (performed on the fi -th and V -th qudit), given by the 
following definition 
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XOR M,\ k ) v =\j),\ k+ j modd i 



(id 



Let N + 1 parties share initially the state of the form 

\SO(N + l)) = ^ 7 d f\j} i \j} 2 ..\j) N+i , (12) 
which is maximally entangled state of /V + l qudits. Alice also has a qudit in the state 

in, = xxi a,- (") 



Thus, the state of the whole system is 



d-l d-l 



mi so ^ +1 J=-^EE a *l*>olAI4-^" 



N+l 



(14) 



In order to teleport the state \W) , Alice and Bobi, Bob 2 ,...,Bob N have to perform the following 



operations 

(Step 1.) Alice applies XOR 0N+1 and then QFT . The resulting state is 



J d-l d-\ d-\ 

-;EEE a * ex p 

a k=o j=o i=o 



f ilnkl ^ 



l) o \j + kmodd) x \j) 2 ..\j 



N+l 



(15) 



v " J 



With the use of the substitution k + jmodd = m 



Eq. 15 takes the form 



d-l d-l d-l 



-rEEE a * ex P 

CI i = 0m=0/=0 



f ilnkl ^ 
d 



l) \m-k mod d) l \m-k mod d) 2 ..\m-k mod d) N 



m) N+l . (16) 



(Step 2.) Alice measures her qudits (in computational basis). If the result of this measurement 
is | 1 m )jv +1 tnen tne remaining N qudits are in the state 



d-l 



E a * exp 



f ilnkl ^ 



k=0 



m-k mod dj \m — k mod d) ..\m — k mod dj 



(17) 



V " J 



Steps 1 and 2 are equivalent to the measurement in the generalized Bell basis. 

(Step 3.) Alice sends the results of her measurement / and m to Bobi and m to Bob 2 , 

Bob 3 ,...,Bob N . 



(Step 4.) Bobi performs unitary operation 



\m-kmodd) i — >exp k) l . (18) 



Bob 2 , Bob 3 ,...,Bob N perform unitary operations 



V d J 



\m-kmodd)^\k)^(n = 2,...,N). (19) 
The final state shared by Bobi, Bob 2 ,...,Bob N i s 

|Q5S(iV)> = £a t |*> 1 ..^> Ar . (20) 



Each party now possesses a qudit, which can be described by the following reduced diagonal 
density operator 



p*=EKI (2D 



£=0 



which means that each party alone does not have the information on phases between the 
states \k) 



One of the parties (e.g. Bobi) can reconstruct the original state if all parties cooperate in the 
process of the subsequent transforms 

| QSS(N)) -> | QSS(N - 1)) -> ... -> 1 255(1)) = | . (22) 

Below, we present how the transform \QSS(K))->\QSS(K-1)) (K = 2,...,N) can be 

performed with the use of local operations and classical communication. 
(Step 1.) Bob K applies quantum Fourier transform (QFT K ) to his qudit 



QFT K | QSS (A")) = -L £ £a . expf i 2?Jh_ j \j) 2 ..\k) K . (23) 

V« j=0k=O V / 

(Step 2.) Bob K measures his qudit in the computational basis. If he obtains the result k K the 
state of the remaining qudits is 



d-\ 



|eSS(A-l)) = IX.exp ^ j\\j) 2 ..\j) N .- ( 24 ) 



(Step 3.) Bob K sends the result of his measurement to Bobi. 
(Step 4.) Bobi changes phase of his qudit in the following way 

— Hit jk K 



Jh -> ex P 



A- (25) 



d 

After these steps the first K-l parties share the following state 

It is clear that if Bob 2 , Bob 3 ,...,Bob N perform the above protocol (Step 1. To Step. 4) then 

d-l 

Bobi will obtain the desired state of his qudit i.e. \W) =\QSS(l)) = ^a j \j) ] . It is worth 



noting that the transform \QSS(N)) — > \ x ¥) 1 although written as a recursive formula (Eq. 22) 

can be performed in parallel. In this case, Bobi can perform all necessary phase changes in 
one step (instead of N -1). The appropriate unitary transform is 

-Hji j(k 2 + k 3 +... + k N ) 



Jh -> ex P 



j\ ■ ( 2 7) 



d 

In conclusion, we have presented a protocol allowing to split the information on the 
quantum state of a d - dimensional particle among ./V parties. 
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